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Abstract 

The stationary set spUttmg game is a game of perfect information of 
length wi between two players, unsplit and split, in which unsplit chooses 
stationarily many countable ordinals and split tries to continuously divide 
them into two stationary pieces. We show that it is possible in ZFC to 
force a winning strategy for either player, or for neither. This gives a new 
counterexample to E2 maximality with a predicate for the nonstationary 
ideal on wi , and an example of a consistently undetermined game of length 
oji with payoff definable in the second-order monadic logic of order. We 
also show that the determinacy of the game is consistent with Martin's 
Axiom but not Martin's Maximum. 

MSC2000: 03E35; 03E60 

The stationary set splitting game (SQ) is a game of perfect information of 
length wi between two players, unsplit and split. In each round a, unsplit either 
accepts or rejects a. If unsplit accepts a, then split puts a into one of two sets 
A and B. If unsplit rejects a then split does nothing. After all uJi many rounds 
have been played, split wins if unsplit has not accepted stationarily often, or if 
both of A and B are stationary. 

In this note we prove that it is possible to force a winning strategy for either 
player in SQ, or for neither, and we also show that the determinacy of SQ is 
consistent with Martin's Axiom but not Martin's Maximum [3]. We also present 
two guessing principles, Cg (club for split) and 2?„ {diamond for unsplit), which 
imply the existence of winning strategies for split and unsplit, respectively (and 
are therefore incompatible; see Theorems II. 51 and II. 81) . These principles may be 
of independent interest. 
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1 Winning strategies 



1.1 Strategies for split 

A collection X of countable sets is stationary if for every function F: [[J X]'^'^ 
[j X there is an element of X closed under F. A set X of countable sets is 
projective stationary [5] if for every stationary S <Z uji the set oi X & X with 
X n wi G S* is stationary. We note that a partial order P is said to be proper if 
forcing with P preserves the stationarity (in the sense above) of stationary sets 
from the ground model (see pT|). 

The following statement holds in fine structural models such as L. It is a 
strengthening of the principle (+) used in [S]. Justin Moore has pointed out to 
us that his Mapping Reflection Principle [3] implies the failure of (+). We note 
also that in the statement of (+), "projective stationary" can be replaced with 
"club" without strengthening the statement. We do not know if that is the case 
for C+. 

1.1 Definition. Let C+ be the statement that there exists a projective station- 
ary set X consisting of countable elementary substructures of H{^2) such that 
for all X, Y in X with X D ui ^ Y D oji, cither every for every club C C wi in 
X there is a club D C oJi in Y with DDX C C DX, or for every for every club 
D Cuji inY there is a club C C uji in X with C n X C D n X. 

Given a partial run of SQ of length a, we let Ea be the set of /3 < a accepted 
by unsplit, and we let Aa , Ba be the partition of Ea chosen by split. 

Theorem 1.2. IfC+ holds then split has a winning strategy in SQ. 

Proof. Let X he a set of countable elementary submodels of i?(H2) witnessing 
C+, and for each a < uji let Xa be the set of X G X with X DuJi — a. Let Z be 
the set of a < Wi such that X^ is nonempty (since X is projective stationary, 
this set contains a club). 

Play for split as follows. In round a G Z, if unsplit accepts a, let [y„ be the 
set of all X G Xa such that X contains a stationary subset of wi , Ex , such that 
Ex Ci a ~ Ea. If 3^0! = 0, put a G Aa+i. Otherwise, since every club subset 
of wi in every member of J^q intersects Ea , there cannot be two club subsets of 

in y , one disjoint from Aa and one disjoint from Ba, since some club 
subset of uji in IJ ya would be contained in both of these clubs. If any member 
of ya contains a club subset of wi disjoint from Aa, then put a in Aa+i, and if 
any member of 3^q contains a club subset of uji disjoint from Ba, then put a in 
Ba+i. If neither case holds, put a G Aa+i. 

Let E be the play by unsplit in a run of SQ where split has played by this 
strategy, and let A and B be the corresponding play by split. Let C be a club 
subset of uji and supposing that E is stationary, fix X E X containing E, A, B 
and C with XCMoi E EnC. Then if A n C n X n cji = 0, then X Dui E AnC, 
and if B n C n X n wi =0, then X DuJi E B nC, which shows that C does not 
witness that unsplit won this run of the game. □ 
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The following fact, in conjunction with Theorem II. 2[ shows that Martin's 
Axiom is consistent with the existence of a winning strategy for split. 

Theorem 1.3. The statement C+ is preserved by forcing with, c.c.c. partial 
orders. 

Proof. Let P be a c.c.c. forcing and let X witness C+. Let 7 be a regular 
cardinal greater than and 2^-^^. Let G C P be a l^-generic filter, and let 

X[G] = {X[G] n i?(H2)^['^l : X ^ H{^)^, X D //(Hj)^ G X}. 

Since every club subset of ui in V[G] contains one in in order to show that 
X[G] witnesses C+ in T^[G], it suffices to show that X[G] is projective stationary 
there. Fix a P-name p for a function from [iy(H2)^[°l]<" to H{^2V^'^l For 
any countable X -< H{j) with X n iJ(K2) G A" and p e X, X[G] D (Hz)^!^! is 
in X[G] and closed under the realization of p. Fix a P-name r for a stationary 
subset of LUi and a condition p G P. Let 5* be the set of countable ordinals 
forced to be in r by some condition below p. Then exist a countable X -< i?(7) 
with X n -ff (H2) G A", X n wi e S* and p E X and a condition q below p forcing 
that X[G] n LUi (where G is the name for the generic filter) is in the realization 
of T. By genericity, then, X[G] is projective stationary. □ 

We do not know how to force C+, however, and use a different principle to 
force the existence of a winning strategy for split. 

1.4 Deflnition. Let Cs be the statement that there exist Cq (a < ui limit) 
such that each Ca is a sequence (a^ : /3 < 7q) (for some countable 7q) of cofinal 
subsets of a of orderype tu and 

• for all limit a < uji and all /3 < /?' < 7q., a^, \ is finite; 

• for every club C C wi and every stationary E (Z uJi there exists an 
with a G E such that \ C is finite and Ci E is infinite. 

The principle Cs also holds in fine structural models such as L. The winning 
strategy for split given by Cs is very similar to the one given by C+. 

Theorem 1.5. If Cs holds then split has a winning strategy in SQ. 

Proof. Let (a < loi limit, /? < 7^) witness Cs. Play for split as follows. 
In round a, a a limit, if unsplit has accepted a and if some intersects Aa 
infinitely and finitely, then put a in B^+i. If some intersects Pq infinitely 
and Aa finitely, then put a in A^+i. Since the a^'s (/3 < 7a) are C-decreasing 
mod finite, both cases cannot occur. If neither case occurs, put a in Aa+i. 

Let E be the play by unsplit in a run of SQ where split has played by this 
strategy, and let A and B be the corresponding play by split. Let C be a club 
subset of uJi and supposing that E is stationary, fix a^ with a G E such that 

\ G is finite and ajj n P is infinite. Then if ^ n is finite, then a G An C, 
and if P n is finite, then a G P n G, which shows that G does not witness 
that unsplit won this run of the game. □ 
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A partial order P is said to be strategically w-closed if there exists a function 
/: — >• V{P) such that whenever (pi : i < n) is a finite descending sequence 
in P, f{{pi : i < n)) is a dense subset below p„ and, whenever (pi : i < lo) is a 
descending sequence in P such that for each n there exists a j with 

Pj e /((pi : i < n)), 

the sequence has a lower bound in P. It is easy to see that strategic w-closure 
is equal to the property that for every countable X -< H{{2^-^^)^) and every 
(X, P)-generic filter g contained in X there is a condition in P extending g. 

Let us say that a set a captures a pair i?, C if a \ C is finite and a n E' is 
infinite. Given A C ui, let C{A) be the partial order which adds a club subset 
of A by initial segments. We force Cs by first adding a potential C^-sequence by 
initial segments, and then iterating to kill off every counterexample. 

We refer the reader to Jll! for background on countable support iterations 
of proper forcing. 

Theorem 1.6. Suppose that CH and 2^^ = H2 hold. Let P = {P,^,Q,^ : r] < W2) 
be a countable support iteration such that Pq is the partial order consisting of 
sequences {ca : a < d limit), for some countable ordinal d, such that each Ca is a 
sequence (a^ : /? < 7q) (for some countable ordinal ^a) of cofinal subsets of cx of 
ordertype uj, deceasing by mod-finite inclusion (and Pq is ordered by extension). 
Suppose that the remainder of P satisfies the following conditions. 

• For each nonzero rj < uj2 there is a Pj^-name Trj for a subset of ui such 
that if (t^)g^ (where Gn is the restriction of the generic filter to Prj) is 
stationary in the Prj extension and there exists a club C C UJi in this 
extension such that no with a G tq^ captures the pair tq^ , C , then 

is C(u;i \ (t,,)g^) (and otherwise, is C{uJi)). 

• For every pair E, C of subsets of uji in any Prf-extension (rj < UJ2), if E is 
stationary in this extension and C is club and no ajg with a G E captures 
E,C, then there is a p £ [71,1^2) such that if E is stationary in the Pp 
extension, then Qp is C(aJi \ E). 

Then P is strategically uj-closed, and Cs holds in the P-extension. Furthermore, 
in the P extension, 0(5) holds for every stationary S G uji. 

Proof. Let X be a countable elementary submodel of H{{2^^^''^) with P £ X, 
let g be an X-generic filter contained in P n X. Let 7xni^i be the ordertype of 
X n aj2, and for each /? < jxnuji , let 77^ be the /3th member of X n ^2- For each 
P < "Jxnuji , let a'^^'^^ be a cofinal subset of X n wi of ordertype uj such that, 
letting g^i denote the restriction of 5 to P^, 

. for all 13' <I3< 7xnc.i, a^^"'^ \ a^,^"'^ is finite; 

• is eventually contained in every club subset of ioi in X[f;,,^] and in- 
tersects infinitely every stationary subset of uji in every /3' G 
[/3,7xntJi)- 
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It remains to see that we can extend g to a condition whose first coordinate is 
given by adding cxnwi — {o!p '■ P < Jxnuji) to the union of the first coordinates 
of the elements of g, and whose 77th coordinate, for each nonzero rj ^ X r\uj2 is 
the condition given by the union of {X H wi } and the set of reahzations of the 
77th coordinates of the members of g. We do this by induction on rj, letting g'^ 
be our extended condition in P^. 

For each 77 e 012 H X, there is a P^-name cr G X for a club subset of wi 
such that if, in the P,,-extension (t^)g,, is stationary and there exists a club C 
such that tg^,C is not captured by any with a G (■7'^)g^: then oq^ is such 
a C. However, the realizations of and a hy g are captured by ^^[^(^^^2)' 
g'^ forces that tg^jCtg^ is captured by ^^[^(^n;^^)" follows that g'^ forces that 
either is C(a;i), or X n wi is not in tg^- In either case, the union of the 
members of g H Qn be can extended to a condition in by adding {X Hui}. 

To see that 0{S) holds for every stationary S* C in the P extension, fix 
such an S in the Pa extension for some a < 102- Since P is (w, 00) distributive, 
there exists in this extension a set (e^ : (5, /3 < wi) such that for every b < u)\ 
and every x C (S there are uncountably many /3 such that = x. Then, letting 
T G P(ti;i)^['^°l be the set such that the realization of Qa is C(T), adds a 
O sequence (65 : 5 G 5*) defined by letting be e^, where the /3th element of T 
above /? is the first element of the generic club for Qa above (5. To see that this 
is a O sequence, note that since S is stationary in the P extension, there are 
stationarily many elementary submodels X of any sufficiently large in 
this extension with X n wi G 5'. Then X n {G/Ga) _is a (X fl V[Ga\,P/Pa)- 
generic filter which can be extended to a condition in P/Pq by adding Xnwi to 
each coordinate, and extended again to make any element of T \ ((X n wi) + 1) 
the least element of the generic club for Qa above X n wi. That (6^ : /3 G S) is 
a O sequence then follows by genericity. □ 

Section [2] shows that proper forcing does not always preserve the existence 
of a winning strategy for split. 

1.2 A strategy for unsplit 

In this section we show that it is consistent for unsplit to have a winning strategy 
in iS^y. We do this via the following guessing principle. 

1.7 Definition. Let be the statement that there exists a diamond sequence 
(ctq : a < LUi) such that for every i? C wi there is a club C C such that 
either 

Va G C{{E n a = aa) ^ a e E) 

or 

Va G C{{E r\a = aa) ^ a ^ E). 
Theorem 1.8. IfD^ holds then unsplit has a winning strategy in SQ . 
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Proof. Let {(7a '■ a < LUi) witness 2?„. Play for unsplit by accepting a if and 
only if cTct = Ac,. At the end of the game, the set of a such that a a = is 
stationary, and there is a club C such that either for all a in C, if Ua = ^a, 
then a is in A, or for all a in C, if <Ja = Aa, then a is in B. In either case, split 
has lost. □ 

Our iteration to force Vu employs the same strategy as the iteration for Cs- 
We first force to add a O-sequence {a a : a < wi) by initial segments, and we 
tlicni iterate to make this sequence witness iteratively forcing a club through 
the set of a < Wi such that (Ja E r\ a ov a € E iov each E C coi such that the 
sets {a G E \ Ua = E Ci a} and {a € u}i \ E \ aa = E Ci a} are both stationary. 

More specifically, wo have the following. Given a scqiicncc E = (o"„ : a < lui) 
such that each is a subset of a, and given E C loi, let A{Y,, E) be the set of 
a £ E such that aa = Efla, and let B{T,, E) be the set oi a €: lj\\E such that 
(Ta = E f\a. 

Theorem 1.9. Suppose that CH + 2^^ = H2 holds, and let P be a countable 
support iteration {Pa,Qa '■ ol < UJ2) such that Pq is the partial order consisting 
of sequences {ap : j3 < 7), for some countable ordinal 7, such that each a 13 is 
a subset of j3, ordered by extension. Let E be the sequence added by Pq and 
suppose that the remainder of P satisfies the following conditions. 

• Each Qa is either C(wi) or C{uji \ B{T,,E)) for some E c coi such that 
ACEjE) and B{T,,E) are both stationary. 

• For every E <Z loi in any Pa-extension {a < L02) there is a j ^ [a, 1^2) 
such that if A{Yi,E) and B(T,,E) are both stationary in the P^ extension, 
then is C{uJi\B{E,E)). 

Then P is strategically uj-closed, and in the P-extension, Vu holds. Further- 
more, in the P extension, 0(6') holds for every stationary S Ccoi. 

Proof. The iteration P is clearly strategically w-closed, since for any countable 
X ^ i7((2l^l)+) and any {X, _P)-gcncric filter g contained in X , one can extend 
(7 to a condition by making axnui unequal to the realization by g of any name 
in X for a subset of oji , and adding X Ciuii to all the clubs being added by the 
Qct's, a € X n UJ2. It is clear also that in the P-extension there is no £^ C Wi 
such that A{T,,E) and B{T,,E) are both stationary. 

To see that at least one of A(S, E) and B{Y,,E) is stationary for each E c ui, 
we first note the following. 

Claim 1. Suppose that E d uji is a member of the Pa extension, for some 
a < 102, and A^SjE) is stationary in this extension. Then A{Ti,E) remains 
stationary in the P extension. 

Note that A{Ti, E)_has countable intersection with i?(S,F), for every F c 
wi. Fix X -< if(((2l^l)+)^)^['^°l (where Ga is the restriction of the generic 
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filter G to Pa) with X n wi G A{Y., E) and E) eX. Then any (X, P/Pa)- 
generic filter contained in X can be extended to a condition by adding X n wi 
to the clubs being added at every stage of P after the first. 

Similar reasoning shows the following two facts, which complete the proof 
that E witnesses Vu in the P extension. 

Claim 2. Suppose that E a coi is a member of the Pa extension, for some 
a < UJ2, and not a member of the P-y extension, for any 7 < a. Then j4(E, E) U 
E) is stationary in the Pa extension. 

To see Claim 2, let r be a P^-name for a subset of uji which is forced 
to be unequal to any such subset in any P^ extension, for any 7 < a. Fix 
X -< iJ(((2l^l)+))^ with T £ X. Let g be an (X, P^ )-generic filter, and note 
that the realization of t\{X n wi) by 5 is different from the realizations of 
p\{X n wi) by g for any P-y-name p £ X ior a subset of wi, for any -f £ X Ha. 
It follows that adding the realization of t\{X D ui) by g to the union of the 
first coordinate projection of g gives a condition in Pq forcing that X n loi is 
not in any 'E,{B, pc^), for any for any P-^-namc p £ X for a subset of wi, for 
any j £ X Da. Therefore, we can add X Duti to the clubs being added in every 
other stage of P in X n a, and get a condition extending every condition in g. 

Claim 3. Suppose that E C uji is a member of the Pa extension, for some 
a < UJ2, and E) is nonstationary in this extension. Then P(S, E) remains 
stationary in the P extension. 

This is similar to the previous claims, noting that every subsequent stage 
of P forces a club though the complement of a set with countable intersection 
withP(E,i;). 

The proof that 0{S) holds for every stationary 5* C in the P extension 
is (literally) the same as in the proof of Theorem 11.61 □ 

Note that that the iterations P in Theorems 11.61 and 11.91 are strategically 
w-closed. 

1.3 S2 maximality 

The statements that split and unsplit have winning strategies in SQ are each E| 
in a predicate for NS^^-^, and they are obviously not consistent with each other. 
Woodin (see [6]) has shown that if there is a proper class of measurable Woodin 
cardinals, then there exists in a forcing extension a transitive class model of ZFC 
satisfying all E2 sentences cj) such that cj) + CH can be forced over the ground 
model. The results here show that this result cannot be extended to include a 
predicate for NS^-^. This was known already, in that O* (in the sense of [7|) and 
"the restriction of NSi^-^ to some stationary set is Hi dense" were both known to 
be consistent with O (the second of these is due to Woodin, uses large cardinals 
and is unpublished, though a related proof, also due to Woodin, appears in [3]). 
Our example is simpler and doesn't use large cardinals; it also gives (we believe, 
for the first time) a counterexample consisting of two sentences each consistent 
with "0(5) holds for every stationary set S C wi." 
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1.4 A determined variation 

There are many natural variations of SQ. We show that one such variation is 
determined. 

Theorem 1.10. Let Q he the following game of length loi. In round a, player 

1 puts a into one of two sets Eq and Ei, and player II puts a into one of two 
sets Aq and Ai. After all lo\ rounds have been played, II wins if one of the 
following pairs of set are both stationary. 

• Eaf^Aa and Eq D Ai 

• EiHAq and Ei n Ai 

Then II has a winning strategy in Q . 

Proof. Let -Bqo; ^oii ^lo and Bn be pairwise disjoint stationary subsets of 
uji. In round a, if a is in Bij, let // put a in Ai if / put a in Eq and in 
Aj otherwise. Then after all uji many rounds have been played, suppose that 
Ai n Eq is nonstationary. Then BiQ and Bn are both contained in Ei modulo 
NSi^-^ , which means that Ei n Aq and Ei n Ai are both stationary. Similarly, 
if Ai n El is nonstationary then B^i and Bu are both contained in Eq modulo 
NSi^^ , which means that Eq n Aq and £'0 fl Ai are both stationary. □ 

2 Indeterminacy from forcing axioms 

The axiom PFA+^ says that whenever P is a proper partial order, Da (a < wi) 
are dense subsets of P and cri, (72 are P-names for stationary subsets of cji, 
there is a filter G C P such that G tl Da 7^ for each a < wi, and such that 
{a < ui I 3p G G p\\-a G ai} is stationary for each i e {1,2}. Theorems 11.61 
and 11.91 together show that PFA+^ implies the indeterminacy of SQ. Further- 
more, a straightforward argument shows that the following statement implies 
the nonexistence of a winning strategy for unsplit in SQ , where Add{\, uji) is the 
partial order that adds a subset of wi by initial segments : for any pair ci ,cr2 of 
Adci(l, a;i)-names for stationary subsets of wi, there is a filter G C Addll^uji) 
realizing both ci and (J2 as stationary sets. This statement is trivially subsumed 
by PFA+^, but also holds in the collapse of a sufficiently large cardinal to be 
u;2, and thus is consistent with CH. 

The axiom Martin's Maximum 4 says that whenever P is a partial order 
such that forcing with P preserves stationary subsets of wi and Da (a < wi) 
are dense subsets of P, there is a filter G C P such that G fl Da 7^ for each 
a < LUi. 

Theorem 2.1. Martin's Maximum implies that SQ is undetermined. 

Proof. Fix a strategy E for unsplit in SQ, and let E, A, and B be the result 
of a generic run oi SQ where unsplit plays by I] (the partial order consists of 
countable partial plays where unsplit plays by S, ordered by extension). If the 
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complement of E has stationary intersection with every stationary subset of 
wi in the ground model, one can force to kill the stationarity of E in such a 
way that the induced two step forcing preserves stationary subsets of wi and 
produces a run of SQ where unsplit plays by S and loses. If the complement 
of E does not have stationary intersection with some stationary F C lui in. the 
ground model, then there is a partial run of the game p and a name r for a club 
such that p forces that E will contain F Citc- Then there exists in the ground 
model a run of SQ extending p in which unsplit plays by S and loses: split picks 
a pair of disjoint stationary subsets Fq, Fi of F, and plays so that 

• for every a < loi, some initial segment of the play forces some ordinal 
greater than a to be in r, 

• whenever unsplit accepts a F, split puts a in A if a G i^o and puts 
a e B a a e Fi. 

Now fix a strategy S for split inSQ, and generically add a regressive function 
/ on wi by initial segments. Let E" — f~^{a) and let A", i?" be the responses 
given by E to a play of E°' by unsplit. Note that each E" will be stationary. 

Suppose that there exist an a < wi and stationary sets 5, T in the ground 
model such that {SnE°')\A°' and {TnE"')\B°' are both nonstationary Then 
there is a condition p in our forcing (i.e., a regressive function on some countable 
ordinal) such that p forces that {S D S") C A" and (T n E"") C B", modulo 
nonstationarity (and so in particular S and T have nonstationary intersection) . 
Let T be a name for a club disjoint from {S n E") \ A" and (T n S") \ B". 
Extend p to a filter / (identified with the corresponding function) realizing r 
as a club subset of wi, at successor stages extending to add a new element to 
the realization of r, and at limit stages (when for some fi < uj, f\/3 has been 
decided and f{/3) has not, and (3 is forced by f\f3 to be a limit member of the 
realization of r) extending so that f{/3) = a if and only ii (3 G S. Then the run 
of SQ corresponding to /"^(a) is winning for unsplit, since the corresponding 
set B" is nonstationary. 

If there exist no such a, S, T, there is a function h on oji such that each 
h{a.) e {A°',B°'} and the forcing to shoot a club through the set of /3 such that 
/(/3) — a => P & h{a) preserves stationary subsets of the ground model. Then 
Martin's Maximum applied to the corresponding two step forcing produces a 
run of SQ (the run for any f^^{a) which is stationary) where split plays by E 
and loses. □ 

Theorem 12. II leads to the following question. 

2.2 Question. Does the Proper Forcing Axiom imply that SQ is not deter- 
mined? 

The following question is also interesting. The consistency of the Hi-density 
of NSi^-^ (relative to the consistency of AD^*^*)) is shown in [13]. 

2.3 Question. Does the Ni-density of NSu:i decide the determinacy of SQl 
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3 MLO games 



The second-order Monadic Logic of Order (MLO) is an extension of first-order 
logic with logical constants =, G and C and a binary symbol < as the only 
non-logical constant, allowing quantification over subsets of the domain. Every 
ordinal is a model for MLO, interpreting < as 6. 

Given an ordinal a, an MLO game of length a is determined by an MLO 
formula </> with two free variables for subsets of the domain. In such a game, 
two players each build a subset of a, and the winner is determined by whether 
these two sets satisfy the formula in a. 

Biichi and Landweber proved the determinacy of all MLO games of length 
w. Recently, Shomrat [12] extended this result to games of length less than w", 
and Rabinovich [TU] extended it further to all MLO games of countable length. 
The stationary set splitting game is an example of an MLO game of length wi 
whose determinacy is independent of ZFC. 

We thank Assaf Rinot for pointing out to us the connection between SQ and 
MLO games. 
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